If you like to sit outside and watch the world go by, head for Casemates Square (http://www.casemates.gi/) where a number of pubs & restaurants serve fairly similar meals, with the exception of Cafe Solo which serves good Italian food.
Irish Town, the road which runs parallel to Main Street has a number of bars, like The Clipper which has good food, friendly staff, and satellite television. They serve a hearty English breakfast. There is also Corks which serves more substantial lunches.
If you fancy dining waterside the marinas are worth a visit. (http://www.andalucia.com/...)
The Edinburgh Arms - A pub with good food, draught Bass and many others on tap. Happy hour daily at 6pm. Full Sunday lunch available.
Queensway Quay (http://www.andalucia.com/...) is home to The Waterfront, which serves a good quality, if somewhat eclectic menu which ranges from steak to high quality local fish and Indian food. Casa Pepe's, on the other side of the marina is worth a splurge.
Marina Bay (http://www.marinabay.gi/m...) is home to several restaurants. Bianca's and Charlie's Tavern at Marina Bay are worth a visit, the former being very well known for its busy ambience. Marina Bay has recently also become home to Gibraltar's first Mexican restaurant.
Ocean Village (http://www.oceanvillage.gi), Gibraltar's newest marina, is an extension to Marina Bay. It is home to several new pubs and restaurants, including a Chinese, and an Indian.
O'Reilly's Situated on Leisure Island, part of the Ocean Village marina complex, the traditional Victorian Irish bar has been designed and built by Ireland's leading design teams.
The Gibraltar Arms is situated next to Stag Bros' at 184 Main Street, telephone 200 72133 or e-mail firstname.lastname@example.org and is open from 7.30am 9.30am on a Sunday serving meals all day until late.
The Star Bar in Parliament Lane holds itself out as Gibraltar's Oldest bar. With a menu and drinks selection to appeal to most tastes the pub seeks to cater to a wide audience.
The Lord Nelson In Casemates Square, the official home of the Gibraltar Rugby Club and Live Music Venue Of The Year, top entertainment on stage every night. Offers free WiFi.
The Horseshoe 193 Main Street, near King St & Bombhouse Lane & Gibraltar Museum.Small pub with nice outdoor seating, decent prices, homemade pies on the menu, and offers the local beer Gibraltar IPA on tap. Free wifi, ask a staff member.
There are a couple of Kosher restaurants, bakeries and minimarkets in Gibraltar. Just ask around and someone will point you in the right direction. Unless you're planning on going to Morocco, Gibraltar is NOT the only place you could stock up on Kosher food when you're travelling in the Costa del Sol; there are many Kosher shops and restaurants in Marbella, Torremolinos and Málaga.