I have been to all the Michelin rated restaurants in Athens. My recommendations are as follows ( this is purely on the culinary experience, not the view):
1) Spondi
2) Botrini’s
Not Michelin rated, but worth a visit:
1) Aleria (prix fix)
2) Kouvelos (taverna)
3) Il Trovatore (Italian, Palio...