From experimental Mexican to wholesome Mediterranean, the resort city has everything you could want from a sunny culinary ...