Named for the Shakespearean play that was inspired by the real-life story of the Sea Venture—the ship that crashed upon Bermuda’s shores in 1609—Tempest Bistro is housed in a handsome former military warehouse. With lanterns, exposed brick walls and wood-paneling, its setting is evocative of old school Bermuda. Its menu, however, is decidedly new school—the same chef/owners behind the City of Hamilton’s whimsical Mad Hatters are in charge here and they’re an imaginative bunch. Recent dishes have included shrimp and scallop bourguignon, Mexican chile soup with corn fritters, and a splendid take on herb crab cakes. Service is warm and attentive. Because the restaurant gets a lot of repeat visitors, book well in advance.