Planted just off the toe of Italy's boot, this gorgeous Mediterranean island offers picturesque views, world-class cuisine, and unlimited romance. The island is bubbling with the most picturesque resorts you can imagine (check out the views at the Therasia Resort), but you can still enjoy all the splendor Sicily has to offer on a budget, as there's a huge bed-and-breakfast culture with rates well under $100 per night.