Java was easy to pick up for me. Android runs java so you can make android apps. I dont know C++ though, but if its anything like Objective C then definitely Java.
Yeah just look up hosts, I have my site hosted on Bluehost but if you dont want to pay you can host your site locally with WAMP for windows or MAMP for mac. that way only you will see what you are doing and it will appear as it would online, and gives you access to databases when you get there.
Im sure somebody else can probably weigh in more on programming but then again this is hb.