We had a great stay at Lorenzo's penthouse in St Paul's Bay. The balcony was a lot bigger than expected with a beautiful view of the Bay, and caught the sun all day! The apartment has everything you need for your stay (and we made great use of the barbecue on the balcony!!). There are a couple of lovely local cafes nearby, and a great wine bar (called The Fortress) that we frequently visited. Buses were easy to work out (although never arrive to schedule so be aware of this) but can get you to nearby towns such as Bugibba (good for nightlife), St Julian's and Valetta (the beautiful capital) in one direction. Then you can head to beautiful places such as Gozo, Blue Lagoon or Golden Bay beach the other way! We had a wonderful time for our first holiday together and would recommend Malta, and this apartment, highly :)