Anthony Quinn Bay is located on the East coast of Rhodes. The waters have an amazing deep emerald colour, making it one of the most beautiful beaches on Rhodes.