Kastellorizo - Greece: Where is it? Kastellorizo is one of those incredibly remote Greek islands that people tend to visit for a completely real Greek island experience. Its distance from other islands and the mainland,