Crete, Greece With remote beaches, quaint villages by the sea, rolling vineyards, and secluded resorts offering magnificent views of the Mediterranean, it's no surprise this Grecian island has long been a haven for honeymooners seeking total tranquility. Image Source: Getty / joe daniel price