Ready to relax in luxury and eat at a new restaurant every night? Try Virgin Voyages to the Caribbean. We did and loved it!