My parents will be visiting these islands:
(They're also going to Santorini, but that island is already well discussed on these boards.)
Price is flexible, as this is probably a one-time visit. Fancy or casual doesn't matter.
The focus is on the best execution of local specialties, though a great view/neighborhood never hurts. Also, my dad ADORES tomatoes and I hear this is one of the very best places on earth for tomatoes so any additional recs in this area would be appreciated too.