Maybe King of Pirates in Aqua City? It's a pirate themed restaurant.
To be honest, Odaiba is a fairly large area so there's a lot of options, depending on your tastes and preferences. There's like 3 or 4 malls there and they all have restaurants and food courts. Aqua City also has the ramen food theme park and there's the Gundam Cafe in Diver City, though I'm not certain if the one in Odaiba is the full scale cafe.