I just finished a week in the BVI shooting with a Nikon D800 - check out the video below.
British Virgin Islands "Voyage" HD - Nikon D800
For the lenses I used the Nikkor 24mm/1.4 and 85mm/1.8 primes, so it was helpful with the D800's ability to record in both FX and DX format. For stabilization I used a Glidecam HD2000. The underwater shots were taken with a GoPro and RX100 (which unfortunately got fried due to a leaky underwater housing).
Anyways, hope you enjoy watching the video as much as I did making it. Leave a comment, thanks!