I'll give you two suggestions. Since you are staying in Maho I would probably opt for the JAX Steakhouse on Rhine Road. You could walk there which would be very convenient. Menu should be online, and making reservations is usually recommended. If you feel like driving into Philipsburg, my wife and I love dining on the tiered deck at the Ocean Lounge at Holland House Hotel. Really nice and serene as it looks out over Great Bay and the cruise port. Can't go wrong with either choice., IMO.