The Royal Marines Band Service, along with the Oceanaires Big Band, will perform at Truro's Hall for Cornwall in May.