In Nha Trang Vietnam, try lobster on the beach from one of the sellers carrying baskets of seafood. They barbecue the lobster right in front of you on the beach. Besides lobster, check out all of the different kinds of seafood they have in the basket. Prices for a fresh lobster can be under US$10.
