The Future Perfect is my favorite place to shop for furniture / interiors, or pick up a small gift for a friend. They have a perfect mix of beautiful and strange objects, some of my favorites include the Animal Butt Magnets, Shrigley Salt & Petter Shakers, and the Bank in the form of a Pig.
Roll N Roaster is a fast food place in Sheepshead Bay that has been open since 1971. Get the roast beef sandwich with cheese and a bottle of Moet champagne (not joking).
The Brooklyn Flea is another treasure trove of odd finds, cool artifacts, and handmade goodness. If you're looking for inspiration or just something cool to hang on your wall, you can probably find something here. And if all that treasure hunting leaves you hungry, you are in luck--there's a delicious assortment of local food vendors and artisans there too.