Fay Hotels Victoria Beach is an informal hotel offering open-air dining with sea views, a bar, and a fitness room.