Definitely a foxtrot. Start with a good basic (slow, slow, quick, quick) that will get you around the dance floor easily, and doesn't require any thought. Use a trouble step in the corners. Add a promenade, and promenade with ladies turn.
Maybe take a few lessons in a studio and learn a zig-zag and/or grapevine, and everyone there will think you're an expert.