I share your husband's love of beaches. Unfortunately, after spending more than 30 years traveling internationally, we have come to realize that Europe is not the place for beaches....especially when compared to the east coast of the USA and the Caribbean. However, Rhodes has some very good sandy beaches and is a favorite beach gettaway for many "Brits." You might want to plan a simple day in Rhodes where you can explore 'Old Town" on foot and than take a taxi, local bus, or a rental car to one of the beaches. As to Greek beaches, you are better off waiting until you can visit some of the Greek Islands.