Fairhaired ~ I am usually the one who does the cooking for our crew. Here are a couple of my strategies:
Pasta - carb load after diving. Pack dry pasta, placed in ziplock baggies for easier transport. Buy some ground whatever meat, saute up on stove, add sauce and cooked pasta. Serve with salad and bread.
Roasts - pre-cooked at home, sliced and frozen in ziplock, wrapped in wetsuit (thermal insulation). Usually stays frozen for the entire flight. Rewarmed makes a great dinner, thrown on a roll, wrapped and thrown in the cooler for lunch on boat.
Rice - a world wide staple. Pack your own or buy where ever, mix with veggies and meat.
Cans of tuna and chicken - chix can be warmed on stove w/ taco seasoning and made into spicy wraps/taco's or served over rice ala stew. Tuna can be mixed into pasta along w/ veggies or served over salad.
I ALWAYS bring small packets of seasonings (labeled), bottle of decent olive oil and balsamic vinegar ~ all the staples of an Italian cook
. Oil and balsamic can be used as salad dressing along with a squeeze of lemon, salt and pepper; as a marinade; dip for bread.
I try to keep cooking simple ~ 1 or 2 pots as I usually don't have my 'normal kitchen', pots, pans and sharp knives (oh yeah - dive knives and tools have been used to cook). Stow ziplock baggies both quart and gallon size for leftovers. They can be rinsed out, dried and used again. I pack tea bags and make my own iced tea. Also have a collapsible cooler, folds flat, great for the boat and day excursions.
My local shopping list always includes cheese and sliced meat/salami, bread, fresh local meats, fresh fruits and vegetables. Ask around and shop/think local ~ we found some fishermen in GC selling their catch cheap, in Bonaire we hit the downtown market, in SXM it's Wednesday market day in Marigot.
We typically spread the stuff amongst the team, so no one feels over burdened. I've even packed whole frozen chickens, honey baked hams and my buddy once brought a frozen turkey for a November trip. Don't laugh, ideas like these have seriously cut down my travel food budget and increased my travel and diving time! Good luck!