The little Mediterranean country has the potential to soon become Europe’s top summer travel destination.