Sometimes, a new coat of paint makes all the difference. Okay, Sofia Boutique Hotel underwent an entire renovation, but the caterpillar that emerged from the metaphorical cocoon is a sight for sore eyes. Delightfully professional in every facet of the game, everything from budget rooms to suites is available, just a stone’s throw (a short walk, technically) from the harbour and the majesty of the sea.