What's the best place to get married? We want a small, simple wedding... (no courthouses)?

We originally thought of Vegas, but it seems so cliche. Then we thought about Jamaica or a tropical place. We want something small.. maybe one other couple there as witnesses... and in a warm place. Any suggestions?