Phuket will be more of budget trip. Seychelles is no doubt an amazing place but expensive again. But you can experience lot many activities and can visit different islands by hiring a car by your own. It also depends on who you are travelling along with.