We had a great stay at Costamare apartments in Rhodes. The location is perfect for the beach and not far at all from Old Town. Great for exploring. Stergia and Nikos recommended numerous restaurants for during our stay as well as other advice on what to do. I’d recommend staying here, especially when the season gets busier