I also come from the Milton Keynes area and it is very difficult to get a nice travel experience out of anyway!
Luton is convenient but it's a hellhole and very busy.
Birmingham is very busy in the summer.
Heathrow is expensive and doesn't fly many leisure routes.
Gatwick is very far, especially battling traffic on the M25.
The only airport that is left to try is East Midlands!