The stunning location boasts pristine beaches and crystal-clear waters - and you can totally avoid hordes of tourists.
This essay is part of Companion Fare, a series of personal stories about traveling with loved ones.