Le Grill is very nice, and the food is generally good, although not up to L'Etoile. And dining outside can be very romantic and pleasant, as long as it's not too hot. You shouldn't have a problem getting a reservation, perhaps for a night when the ship is in a lagoon rather than at sea. Haven't experienced the new la Veranda since it's changed, but I'm sure it won't be anything like Portofino's, at least entertainment-wise, and the food I believe is French bistro.
