Among the best restaurants in Los Cabos , Neptune is the ideal place to share a few drinks during the sunset contemplating the amazing view of El Arco and the Sea of ​​Cortez that can be seen from the property of Villa del Arco Beach Resort & Spa . This romantic restaurant that serves delicious seafood and a variety of meat dishes is one of the best restaurants in Cabo San Lucas .