Here's what we found. Read more: The Best Budget-Friendly Tourist Destinations To Visit In The Mediterranean At Elafonisi Beach on Crete, even the sand is romantic. That's because this beach is lined ...