Come experience the romance and brilliance of a 200-year-old Royal Navy at this one-of-a-kind restaurant. You will be surrounded by handcrafted beams, authentic nautical artifacts, and amazed with a spectacular view over the bay. Docked at the San Leandro Marina, Horatio's has been serving classic and artfully prepared seafood, quality steaks, fresh salads and other delicious offerings since 1979.