From €45 EUR Booking.com Located 200 metres from seafront, this hotel offers free WiFi and a private beach area. With palm trees and ivy covered buildings, Hotel Nova’s garden includes an outdoor pool.