Concerning housing: Depends on what you want! You can get an apartment easily for two people for that amount. If you want a villa with facilities like pool, gym, etc and you need the space...consider 15K to be your cost at minimum. There are nice 2 BEdroom apartments starting from 7K. I am pretty sure if you start searching with the budget of 10 to 11K you'll find a good one may be with facilities in your apartment block!

Considering the re negotiation, ask your employer. This really depends on the company you work for. For two people, the package is good and travel opportunities are given, depending what you define as 'to do more travel'.