Whether you’re seeking laid-back island-hopping or the trip of a lifetime, these voyages are tailor-made for two.

If the sound of Mediterranean fusion restaurants like Gitane or seasonal bistros like Gertrude makes your heart beat faster, ...