The Cabo San Lucas Marina has always been an excellent spot for getting a quick bite, but recent years have brought with them a definite upping of the ante among the restaurants that call this spot home. Dos Mares Marina Grill & Bar is one of those restaurants leading the charge. Its perch over the marina offers guests the opportunity to take in lovely views while dining on a menu that leans Mediterranean while not forgetting its Mexican roots. Starters include a Baltic salad (made with spinach, strawberries, avocado, and pecans in guajillo vinaigrette) as well as a lightly fried soft shell crab on avocado with chipotle sauce. We are partial, though, to the innovative ceviche trio. The broiled shrimp or sea scallops on a bed of couscous and topped with grilled leeks or baked lobster tail served with a velvety soubise sauce is an elegant way to celebrate a special occasion. Filet mignon in port wine sauce or a rib eye steak satisfy, as do the pizza and pasta options. Daily lunch specials include tacos, hamburgers, or seared tuna salad. Cabo San Lucas Marina, (624) 143-0582, www.dosmarescabo.com. Daily 11 a.m.–11 p.m. AmEx, MasterCard, Visa, and vouchers accepted. $–$$$ A.A.