How about Maria Delmar Hotel Cabernet Sauvignon?

Located on the best beach on the island, the staff is not so friendly, but it is not the worst. Breakfast is pocket-sized, only two pieces of toast and coffee. You can add some chocolate sauce yourself, which will be much better, haha! Their "modern style" room is like a hospital ward. I don't think there is a typical modern style. But Kebnas's room is very nice, with air conditioning, electric fan, safe, shower, two double beds (very comfortable by the way), TV and balcony. It's next to the swimming pool and only 30 seconds' walk from the best beach on the island. This price is a good choice, as long as it is far away from the main tourist streets. ...