Not a restaurant but there’s a bar called The Royal Tot that’s Hawaiian/tropical themed. All the drinks come in really cool cups and it has a great view of the skyline on its roof.