Hi, I went to Malta a couple of years ago flying RyanAir. What you have to remember about Malta is hills, mountains with a few steep slopes and LOTS of steps chucked in for good measure
The airport there is new so access is fine but you can't take the buses and taxi's are expensive so I would recommend hiring a car. This would allow you to explore the island, take the ferry to Gozo but be warned they all drive like mental cases, the roads are very poor and parking is difficult in town. Malta is a beautiful country and a very
special place - you'll either love it or hate, I'm glad I went however i'm in no rush to go back.
For your first holiday aboard I would recommend somewhere flatter and easier to get around with a good promenade such as Los Cristianos in Tenerife, Spain (Costa del sol, Costa Blanca etc) or one of the Med island. All of these place have many accessible hotels and better access to shops, bars etc.
Hope that's of some help.