Most of the hotels will hold your bags until it's time to go to the ship. St. Paul de Vence is wonderful. There are several hill towns in the are worthy of a visit. There is much more to do in Nice than Monte Carlo. The Marche Flower Market) was a great The Navigator is a wonderful ship and the Med is quite calm much of the time so I wouldn't worry too much about mal-du-mer