As April brings rising temperatures across the country, many couples seek cool and peaceful destinations for a romantic ...