shadowrgog: Not necessarily dying to try but what I hope to try someday would be sushi and lobster. Thing is, I am more of a social eater, and I never went to places that had this stuff yet (usually buffet or restaurants that would make me look awkward if I was the ONLY one who bought it or eat it) but maybe one day! =)
About sushi, it is really easy. Locate a sushi bar, i understand that in your region, there must be many. Just make sure to ask for a NEW STYLE TAMAKI ROLL, which means a sushi roll (wrapped roll) with cooked fish instead of raw. Raw fish has a strange taste and it can give you nasty infections. Or visit a supermarket, and buy a sushi kit with predetermined dosages for certain servings, a make it yourself style. Buying the individual ingredients is very expensive, especially if your regional tax/VAT is really high. Sushi becomes what you want it to be; you can use cucumber or avocado, smoked fish (really great, isn't raw but still not cooked, and healthy) like salmon, the sushi rice annointed with the rice vinegar, a pinch of wasabi pasted inside (take care for it to be minimal, it burns like hell) in a thin trail, and served with ginger pickle. Wrapped with that seaweed sheet, nori.
Lobster can be expensive. Try to find raw and living one, to buy. You can cook it yourself, with spaghetti or other pasta. You boil it with little salt and other seasoning, as per your tastes. You keep the boiled water, inside it you cook the spaghetti. You prepare the sauce, like "sauce Americaine", one of the most used and most tasty things to serve a lobster with. You pour sauce upon the spaghetti, and enjoy your crustacean with it. You need tool to crak open the hard armor, or durable knife/fork, or strong hands, or a combination of these.
Both are healthy, tasty, and somewhat expensive. Try to prepare yourself, this way you save many expenses, and you enjoy your meal doubly so, because YOU have created it... Totally worth the money and efforts. Those 2 rock.