Paella.

As a starter, followed by grilled sole, apple tart and icecream, all washed down with a jug of sangría while enjoying the view (extra).
Because I'm worth it.  ;-)