Rhodes East Coast Beaches. The east coast of Rhodes is where you'll find calm bays, perfect coves and sheltered swathes of sand. It's also where the majority of the resorts in Rhodes are found. But it's still possible to find a quiet nook to nestle into for the day.