Randy's Wine Bar & Bistro is one of those tucked away places popular with locals. You might rub shoulders with a group of retirees, a local architect or a charter boat captain on his day off. The lunch menu offers basics like pastrami on rye, but the daily dinner specials are often more imaginative. Try the thyme mango chicken or pepper-crusted pork tenderloin if they are on the menu. Save room for the warm chocolate brownie served with ice cream and chocolate mango sauce. Randy's also carries a large selection of wine displayed in racks, which you are free to peruse and purchase while you wait for your meal.