Read on for some of our blissful island favorites (olives & feta not included).