White Pearl Villa Gennadi is a great choice for a stay in Rhodes. Guests can take a dip in the outdoor pool, and freebies like WiFi and self parking are added perks. A terrace and a garden are other highlights, and villas feature private pools and kitchens.