Private moments, sunset beaches, scenic cafés, and dreamy island experiences made for two.