Malta is very small, and the way the buses run they won't take you to certain places even though the buses are cheap .  As soon as you get to Malta get a very good road map (at the departure lounge Luqa airport, book stall).  Anyway, it`s difficult to get really lost in such a small island.

Rent a car, there is very good car hire all around so there is no need to book an expensive one. A good site for the most popular carhire firms is  http://www.maltairport.com/page.asp?p...  , while the following have been added by other posters to this forum    ( try www.maltacarrentalgroup.com or http://www.active-car-hire.com or http://www.swanseacarhire.com  or www.mayjocarhire.com) Start from Gozo (which is an wonderful place to explore by car) and catch the ferry and drive down to the south of Malta, you will see what a difference even in such a small scale.  The Three Cities of Birgu (Vittoriosa) Isla (Senglea) Bormla (Cospicua) are fascinating and not touristy especially Birgu. They are the fortified cities you see from the Barakka Gardens across the Grand Harbour,.

A recent interesting website  which gets and compares the prices of various car renting companies in Malta is www.coolrentalcars.com. Definately worth taking a look.

Hidden places are all over the place and there are good restaurants in the heart of the villages or you can visit this site http://www.maltafoodandwine.com for more information. You`ll also find bars and cafes where you can have a coffee in a glass or beer and chat with the locals. Take your time and  go around. Stay away from the touristy areas and you will have a  wonderful holiday, 2 weeks won't be enough to do and see all in this tiny island.

Its very  sad  that travellers go to Malta and stay in resorts without really exploring the island and go all inclusive or half board and there are so many good inexpensive restaurants (when compared to food back in the UK). Malta is a fascinating island with a hidden jewel ready to be discovered. 

Although you can get to most of the main sights by bus, nothing beats the freedom of your own car to be able to get to the traditional villages and  remote areas with splendid views.  Many of the villages are largely unaffected by the tourist trade and concrete.  The village core is usually unspoilt.  Villages like Qrendi, Dingli, Gudja, Kalkara, Bidnija, Wardija, Mgarr are well worth visiting and are located in scenic areas. Maybe  possible but very time consuming by bus.

If you need airport transfers book before you arrive. A website which gives you an instant quote is http://www.cabs.com.mt. You can also book online using http://www.malta-taxi.co.uk or visit http://www.malta-airport-taxis.co.uk and also http://www.platinumcabs.com/ They give reliable taxi service at reasonable costs just as agreed prior to arrival.  You can also try http://www.maltataxionline.com

Just make sure you have a/c if you`re coming in Summer.

Have a fantastic holiday!