Open: April - October... The Aldemar Paradise Royal Mare is set on the island of sun, on the eastern coast of the Island of Rhodes. It lies in an ideal location, in Kallithea, just 6 km away from the old, Medieval Town of Rhodes and the Harbour, and 20 km away from Rhodes International Airport.