With a stay at Mitsis Lindos Memories Resort & Spa - Adults Only in Rhodes, youll be on the beach, just steps from Aegean Islands and a 3-minute drive from St. Pauls Beach. This 5-star hotel is 15.7 mi (25.2 km) from Tsambika Beach and 1.3 mi (2.1 km) from Kalithea Thermi.