Four cities on the Mediterranean coast are among the most budget-friendly for tourists. The beaches are fantastic all year, ...