Hydrofoils run between Malta and Siracusa in Sicily, spring through fall. Avoid the summer, when Malta is overrun by beachgoers. It is in a convenient location near Valletta's pedestrian zone and main bus terminus. Castille Hotel, Castille Square, Valletta. Call 243677, fax 243678.
Taxis are expensive but are a good option for short hops.
The public buses are a great way to see the island, though at a slow pace. The 20-minute ferry to the island of Gozo leaves frequently from Cirkewwa on the main island. There is good hiking on the islands. Pick up a hiking map at one of the bookstores clustered in and around Republic Street. If it is easy to get a bad meal in Malta, luckily it is not too hard to find a good one.