Kaya Papaya is without any doubt the nicest restaurant in Nkhata Bay. The owners are exceptionally friendly and the curry is absolutely delicious! Also going on a friday night is great for the pizza offer, up there with the best pizza's I have ever had. Plentiful in size and very cheap! They regularly have Peroni beer at the bar as well, a offering a welcome break from Carlesberg, which is the only thing offered anywhere else.