Pick a sunset cruise, and let nature do the rest. Best Restaurant: The open-air ... azure water, with a spine of majestic mountains — all of which make for beautiful sunsets.