About a 5-10 minute taxi ride from LGA is Kabab Cafe, a wonderful, unique little Egyptian place in Astoria. While getting a cab to the airport might be a challenge (they don't typically cruise that area looking for fares), it's also just a couple blocks from the M60 bus, which should take less than 20 minutes (with wait time) to get you to the airport. Just make sure to bring a Metrocard or lots of quarters ($2/person), because the bus doesn't take bills. Or get the phone number for a decent Astoria cab service before you go and have them come get you.