We are located on the east coast of Rhodes about 20 minutes from the downtown area of Rhodes City in the city Kolymbia.
Take the Rhodes Lindos Highway south from the downtown area. There will be road signs for Kolymbia. Turn left at Eucaluptus Street, right at United Europe and left at the foot of the mountain which is Brussels Street. The cafe is at the corner of Brussels and Luxembourg.
You can see the beach from the cafe. It is only about a 3 minute walk to the beach. See the picture of the Kolymbia beach below.