Landeza's Island specializes in Hawaiian cuisine, featuring popular dishes like Ahi and Salmon Poke, Pork LauLau, Squid Luau, and Kalua Pork. They also offer Oxtail Laulau and Hawaiian Plates, with a mention of birthday specials.