Just book & travel on old surname as long as all paperwork relevant to the Holiday (including all accom bookings etc EVERYTHING) is in your maiden name then that will/should be OK!