We have been married for 45 years now. When we think about our most romantic and enjoyable vacation together as a couple, it was in Vava'u, Tonga. It is a favorite of yacht owners and whale watchers. We stayed in a place called Paradise Hotel. It is so far off the beaten track, you feel like you are in a dream. There is a beautiful harbor and a few excellent restaurants. Just driving around the island takes you back several years to a quieter, kinder, peaceful time.