Whole Foods in Tribeca, NYC
The Whole Foods on Greenwich just opened, and it's bigger than the Whole Foods on 14th Street. They sell oysters, all types of rare eggs (e.g. ostrich eggs are $39.99), and even salts (e.g. Hiwa Kai - Hawaiian Black Sea Salt and Lavendar Salt). If you can't use it on your food, you can probably use it in your bath.
There is a sushi bar as well.