What are some good new foods to try?

Tropical Island foods
Cupcakes
Rice cakes (lol JK)
Pastries
Breads

Those are just a few suggestions but I think you can search online for more suggestions on new foods.

Here are a few of my favourites, not inclusive by any means, and there is overlap between many countries/cultures. Happy sampling!
Japanese - sushi, tempura, shabu-shabu
Thai - soups, curries
Indian - curries with raita, naan, lassis, spiced teas, kulfi
Middle eastern - dolmas, hummus dips with pita bread, lamb stews
Tunisian - Brique-a-l'oeuf
Ethiopian - Kitfo and other stews on injera
Spanish - tapas
Polish - Pierogi, bigos, poppyseed bread, borschtj (also Russian)
German - schnitzel w beer
Scandinavian - Peel your own shrimp, shrimp sandwich, gravlax, pickled herring.
US - So many regional foods, Cajun crawfish, Maine lobster, Hawaiian shaved ice and anything in between
Caribbean - jerk, coconut shrimp