Search Hotels with Gym in Velas

"Fantastic location with rooms dotted around the garden. Our room was spacious, comfortable and simply furnished with an outside porch with seating area and access to the beach. There was also a kettle in the room! Would highly recommend the restaurant which is reasonably priced, popular with locals and serves with excellent food. We were there in March and had fortunately booked a table, because the restaurant was pretty full."