Most of the ships have roughly the same menu. Lobster/Surf & Turf are generally served on the second formal night (Day5 or so).
You can check the menu for the day outside of the dining rooms. They post the menus for lunch in the morning and dinner in the afternoon.
As for the Spa, the best deals are on Port days. Check your daily itinerary for more info each day.