The Palace

Under more astonished eyes, you are lead up a staircase and into a big, luxurious room with a large bed. "You can rest here for a bit, your bath will be prepared soon", the guard tells you. You nod. She leaves you and closes the door, and you immediately drop down onto the amazingly soft and comfortable bed. It feels like a cloud. Exhausted by all the physical struggles of the last days and weeks, you immediately fall asleep and are woken by the sound of the door opening again. You don't know how long you've been asleep. Another girl, looking younger than the guard and dressed in a simple, but elegant and beautiful flax linen uniform, enters the room. She looks at you very shyly. "Your bath is prepared, mi... milord."
Am I a Lord already? This is getting better and better.
You get up and walk to the door, giving the unsuspecting girl a slap on the ass. She gasps and blushes, but gathers herself and leads you down the corridor to a big tiled room with a ridiculously big pool in the middle, filled with steaming hot water. "Shall I wash you or would you rather be by yourself?", the girl asks.
You look at her. You've never been washed by a servant girl before. "Stay", you answer and begin to remove your dirty rags. To your amazement, the elf undresses as well. Soon, you both stand naked in front of the basin. You climb inside, enjoying the hot water on your skin. The pool has stone benches on the side so you can comfortably sit with your head and shoulders above the water surface. The elf girl climbs in next to you and you watch her petite body with enjoyment. She looks a lot like Ari, even smaller than her, but with longer hair. "What's your name, girl?"
"Cenys, at your service", she answers and takes a piece of soap. As she starts lathering you, you notice her glancing towards your rising cock, but you are equally distracted by her hair and her soft skin touching you everywhere as she moves around to clean your body. After she's done and you are at full mast, she just climbs on your lap without a word, grabs your cock and inserts it into her while sinking down onto you. Now you're the one to be surprised. "Woah."
She gives you a doubtful look. "Would you rather request someone else?"
So this is part of the service. Nice.
"No, no, you're cute."
She blushes again and falls into a work routine, moving up and down on your lap, never really looking you in the eyes. You put your arms around her shoulders, pulling her closer so she leans on your chest and puts her head into your neck. She sighs and seems to start enjoying the experience a bit more. You sit there for a while, not moving but for the steady up and down of her body. It's quite peaceful and arousing at the same time. You don't know how long it has been when you finally come, filling her up with your semen.
She sighs contently and climbs out of the water. You watch her pale body and the cum dripping out between her legs in satisfaction as she dries herself and puts her clothes back on.
"When you're finished, I can show you the library so you can learn more about this country. The Queen will have dinner with you in three hours. I'll bring you some clothes."
She leaves and you close your eyes again, enjoying the water and the feeling of just having released your pressure into a pretty girl. When she comes back and puts some clothes onto a bench next to the door, you decide to get out and dry yourself up. The clothes are very noble; fine linen and cotton in bright colors, befitting a merchant at least, or even a nobleman in some places. Apparently they are prepared for random men arriving on the island.
You get dressed, then leave the room, where Cenys is waiting for you. She leads you down a staircase and into a huge room full of books, paintings and sculptures. Nobody else is here. "You can have a look around if you want to learn about us. I'll be happy to answer your questions."