A serene adults-only resort, an overwater villa, and a shark adventure gave one couple an exciting, memorable, and meaningful ...