Rhodes Town beach is great if you like this sort of thing. If you don't
then the wonderful island of Tilos is only an hour and a half away on the Sea Star - September 2007