Check out the Art Deco Hotel Palazzo Sa Pischedda, just one of many hotels in the impossibly picturesque medieval village of Bosa, on the western coast of Sardinia; it even has its own beach right next to the marina.