Magical Ulisa Bay on Likoma Island – Lake Malawi Ulisa Bay on Likoma Island in Lake Malawi is a great rest stop - especially if you're traveling the long Cairo to Cape Town overland trip.