For fresh seafood, try Hayes Street Grill. There will be dressed up diners present, but you will not feel out of place or uncomfortable. Many Chinese restaurants, with tanks of live fish, may satisfy your desire for FRESH seafood. Look for Swan Oyster Depot, or Mayes. Explore and enjoy!