In an area that has previously lacked charming accommodation, the Victoria hotel is refreshingly tastefully designed. The low-rise French architecture gives it a breezy colonial feel.