Looking for the ultimate romantic getaway? Whether you have been together for four months or married for 40 years, there’s a perfect option for everyone.