Nha Trang, Vietnam.

I am visiting Nha Trang, Vietnam for the next week and would like some food suggestions. Things I am looking to try: some southern Vietnamese staples (nothing I could get in the North, though unless it is remarkable) and food with some great spice.

Thanks!