Mila,
O Ocean Palace, fica na Via Costeira, vcs vão ficar restritos ao Resort. A não ser que vcs aluguem um carro. Não aconselho alugar carro no Aeroporto, existem diversos locais que tem preço de diaria entre R$35 e R$50, tem q procurar e negociar muito, pode tentar Ponta Negra, região central.
Recomendo ficar num hotel em Ponta Negra, fica perto do comércio e da Praia, diárias em torno de R$120 casal, Hotel Soleil.
Restaurantes, recomendo a Tábua de Carnes, Camarão, o que fica paralelo a praia o que fica no centro da cidade apesar de ser do mesmo dono, não vale a pena.
Recomendo no 1 dia, fazer passeio de Bugre no litoral norte, tem lugares fantasticos, no segundo dia litoral sul até PIPA, demais.
Suvenirs, Artezanato em Ponta Negra tem 2 locais que dão para ir a pé.
Espero que ajude,
Abs.