Our favourite place to push in a couple of hours In Rhodes is Socrates Garden in the Old Town - walk up the main thoroughfare - well up past the Swatch Shop and the old hookah house and you will find a passageway on your right with a parrot and there is a green oasis in the heart of the old town. Lovely ice cold draft Mythos !!!
Actually hope for a couple of hours stop-over just to be able to visit
We always leave our bags behind the Dodec Kiosk and never have had a problem.
Enjoy.