Situated on the bay, Beach Harbor Resort is a great choice for a stay in Sturgeon Bay. Guests looking for a bite to eat can check out Waterfront Marys Grill, which serves American cuisine and offers a beachfront location. Rooms feature bonuses like refrigerators and microwaves, along with down comforters and free WiFi.