Whether you're the type who finds romance in floating above coral reefs in an overwater bungalow, or you prefer discovering ...