Bloody Mary’s is known for its rustic atmosphere and sand-covered floors. Guests can choose their fish or shellfish and have it prepared to their liking.