Limestone cliffs, quiet boat rides, and candlelit dinners make this trip romantic.