This quaint, family-run hotel isn't suffering from delusions of grandeur; its four atmospheric rooms and lovely restaurant are actually located within a palace (the Lučić-Kolović-Matikola Palace to be precise). It's so close to the shore that you can hear waves lapping from your room. All rooms have gorgeous sea and island views; the most expensive has a balcony.
Palace Jelena
Perast