http://www.theredsails.com/ Red Sails Inn is known as one of the best seafood restaurants in San Diego. Located on Shelter Island in the Point Loma area of San Diego, the restaurant not only has excellent food, but an incredible view from their patio. With a rating of 4+ stars on Urbanspoon and other directories, this restaurant is known as one of the finest seafood restaurants in San Diego.