The Gran Marquise by Sol Melia offers moderately priced to expensive accommodations on Beira Mar, one of the towns upscale avenues. Across the avenue from the Mucuripe Beach, the hotel offers guests easy access to the sand and sun.