This is the hotel in the bay at Kolymbia where we stayed.  It is yet another brand new 4* Thomson Gold hotel. Kolymbia is a small 

village, 15 mins from the infamous Faliraki, and about half way from the capital Rhodes in the North and Lindos in the South.