Botanical Gardens are a must. Coney Island if you have time. The combination of kitsch, fun and disapation can't be beat! Lundy's in Sheepshead Bay is pricey, but provides great views and a bit of a mobster feel at the bar.