i said it in another thread but i'll let ya know again. Down the road from Ponte 18 (left if you are at the entrance and facing out), its behind the gas station, local seafood place. Its not cheap, but its good, esp their crab stir fried with spring onions, that always does the trick for me, typically you can expect to spend around 500 per person from my past several visits.
other than that i don't really know......i have to eat at home........

....which is not bad if my girl was cooking....her roomies cooking........
Oh there is this little place opposite Oceanus next to the noodle place, that serves shark's fin, its not bad, prices are quite good for what you're getting.....had the 68 thing and it was pretty good value IMO.
