Prime Steakhouse in Key West, FL is located in Old Town adjacent to the Conch Harbor Marina. Prime offers a menu of choice cut beef, fresh local seafood which is brought in daily, a great selection of fine wines and sumptuous martinis. Their steaks are served in a traditionoal style on a cutting board with a side of roasted garlic and a serving of their own steak sauce.