About Cafe Marquesa
In a city where the prevailing aesthetic is cheerful tropical disorder, Cafe Marquesa operates as a quiet rebuke — and a quiet triumph. The 50-seat dining room at 600 Fleming Street, tucked into the historic Marquesa Hotel just off Duval, is the kind of restaurant that needs no spectacle. No sunset views, no roaming roosters, no famous bar. Just a meticulously maintained dining room, exceptional service, and thirty years of cooking that never loses its ambition.
Executive Chef Travis Lee, whose career has taken him through Michelin-starred kitchens on multiple continents, runs a kitchen that treats Key West's natural pantry with the seriousness it deserves. The Gulf Coast produces extraordinary ingredients — stone crab claws that arrive each October, local yellowtail snapper that tastes of clean salt water, Gulf shrimp with a sweetness that no farmed product can replicate — and Lee's rotating seasonal menu exists to express these ingredients at their best.
The seven-course tasting menu, offered each evening from 5:30pm to 8:30pm at $165 per person, is the essential Cafe Marquesa experience. It changes with the seasons and with what arrived at the market that morning. Recent menus have featured a she-crab bisque of unusual depth, shrimp and grits elevated by artisanal stone-ground corn and Gulf shrimp cooked precisely, and a Wagyu filet with a peppercorn preparation that demonstrates exactly what a steak should be. The wine list, while not exhaustive, is thoughtfully selected and fairly priced.
The room itself is serene and unfussy — warm lighting, white tablecloths, a lush garden terrace visible through the windows providing privacy from the street. The service matches: attentive without being intrusive, knowledgeable without being pedagogical. This is fine dining that respects both the food and the diner's time — evenings here move at the pace of pleasure.
For a first date in Key West, Cafe Marquesa is essentially unbeatable: impressive but not intimidating, intimate but not claustrophobic, and consistent enough that the restaurant never threatens to upstage the evening itself. For a proposal or anniversary, it offers something the sunset-view competition cannot — a meal genuinely worth remembering, long after the panorama has faded.
Best Occasion: First Date
The intimate scale — just 50 covers — means Cafe Marquesa never gets loud. The unhurried pacing of a tasting menu creates natural conversation breaks without awkward silences. The quality signals taste without ostentation. And the fact that it booksin advance tells your date something important: you planned ahead.