Flisvos offers fully renovated, well-equipped rooms, many with balconies and sea views.