You can propose anywhere you feel like, but an outdoor setting, or a more formal setting usually works best.