There are two BJ's in Orlando and both have a deli. However, I'd check out the Kissimmee one... It's closer to Mouseland.
ORLANDO - WATERFORD LAKES AREA
12190 Lake Underhill Rd.
Orlando, FL 32825
ORLANDO - I-4 AT CONROY RD.
4697 Millenia Plaza Way
Orlando, FL 32839
KISSIMMEE
1100 W Osceola Pkwy.
Kissimmee, FL 34741